: One Parameter Generalizations of the Fibonacci 

o 

p ; and Lucas Numbers 

^ ' Mourad E.H. Ismail 

Department of Mathematics 

0^ ! University of Central Florida 

^ ■ Orlando, FL 32816 

, email address: ismail@matli.ucf.edu 
< 

(J ■ February 2, 2008 

Abstract 

We give one parameter generalizations of the Fibonacci and Lucas 
numbers denoted by {Fn{6)} and {L„{6)}, respectively. We evaluate 
the Hankel determinants with entries {l/Fj+k+i{d) '■ < i,j < n} and 
^ , {l/Lj+k+i{6) : < i, j < n}. We also find the entries in the inverse of 

' {l/_Fj_|.fe+i(&) : < i,j < n} and show that all its entries are integers. 

Some of the identities satisfied by the Fibonacci and Lucas numbers are 
extended to more general numbers. All integer solutions to three diophan- 
tine equtions related to the Pell equation are also found. 
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1 Introduction 



The Hilbert matrix iJ„ has entries !/(« + j + 1) : < i, j < n. It is well- 
known that, for all n, is non singular and the elements of its inverse matrix 
are all integers, see for example 0. The determinant of iJ„ has a closed form 
expression which shows that the determinant is very small for large n. This is 
important in numerical analysis because the smaller the determinant, the larger 
the condition number becomes and computing the inverse numerically becomes 
unstable. Many other applications of the Hilbert matrix are in [Sj. 
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The Fibonacci numbers have many interesting properties and appear in 
many areas of mathematics. QT]. One unexpected result is due to Richard- 
son who showed in jJS] that the "Filbert matrix" is also non singular and its 
inverse has only integer entries. The i,j entry of the Filbert matrix is 
where < i, j < n and {Fn : n> 1} are the Fibonacci numbers. 

One way to compute the determinant of Hn is to note that it is the Hankel 
determinant associated with a constant weight function supported on [0,1]. 
Berg |S] observed that the reciprocals of the Fibonacci numbers form a moment 
sequence of a special little g-Jacobi weight, |H1 §18.4]. He used Lemma 1.1, to 
be stated below, to prove Richardson's result. 

Recall that the Chebyshev polynomials of the first and second kinds are 

(1.1) T„(cos0) = cos(n0), Un{cos9) = ^^"((^ +^)^) ^ 

smt' 

respectively. Askey 0, observed that the Fibinacci numbers {Fn} and the 
Lucas numbers {Ln} are related to the Chebyshev polynomials via 

(1.2) Fn+i = (-z)"C/„(zsinh(0o)), in+i = 2(-z)"r„(i sinh^o)) 

where > and sinh^o = 1/2. 

The purpose of this paper is to give one parameter generalizations of the 
Fibonacci and Lucas numbers. Our generalization comes from the Chebyshev 
polynomials of the first and second kinds. Our generalizations of the Fibonacci 
and Lucas numbers satisfy the recurrence relation 

(1.3) yn+i{e) = 2sinh%„(0) + y„_i(0) 

and the initial conditions (|2.12|l and (|3.2|l . We generalize Richardson's result by 
replacing the Fibonacci numbers by our generalized Fibonacci numbers. This 
will be done in §2. In §3 we introduce the generalized Lucas numbers and study 
some of their properties. We also give a closed form evaluation of a Hankel 
determinant whose elements are reciprocals of Lucas numbers. 

The book jj^l contains many results on Fibonacci and Lucas numbers with 
detailed proofs. On the other hand we found Vajda's book ^21 to be very com- 
prehensive but concise. In §4 we extend some of the properties of the Fibonacci 
and Lucas numbers to our numbers. We have only included a sample of the 
identities involving {F„(6')} and {Ln{6)}. There are many other relationships 
involving the Fibonacci and Lucas numbers which extend to our more general 
sequences {Fn{9)} and {L„(0)} but we made no attempt to include them. In 
§5 we describe all integer solutions to 

— kxy ~ = ±1, 

for a given integer fc > 1. We also characterize all integers n for which n^(l -|- 
fc^) ± 4 is a perfect square when fc is odd. When fc = 1 these results reduce to 
known facts involving the Fibonacci numbers. 
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The connection between Fibonacci numbers, hyperbolic functions, and Cheby- 
shev polynomials was observed but some how never fully exploited, see for exam- 
ple O Chapter 11], and ^3]. Another recently development is due to Kalman 
and Mena |1U| who treated sequences which satisfy the three term recurrence 
relation 

under general initial conditions. They derived many of the properties that their 
generalized sequence share with the Fibonacci or Lucas numbers. Our numbers 
being less general than the Kalman-Mena numbers have additional properties. 
For example the inverse matrix to 1/Li+i+j- does not have integer coefficients, 
while the inverse matrix to l/^i+j+i as well as l/-Fi+j+i(0) have integer entries, 
{Fn{9) being our generalization of the Fibonacci number. Some of the other 
refined properties involving congruences and integer points on algebraic curves 
or surfaces do not extend to the very general setting of Kalman and Mena. 
We now come to Lemma 1.1. 

Let /i be a measure whose moments, so 7^ 0, s„ :— J^x"'d^{x) exist for all 
n = 0, 1, . . . , and let {pn{x)} be the sequence of polynomials orthogonal with 
respect to /i, that is 



(1.4) 



Pm 



for n ~ 0,1,2, ... . We shall always normalize ii hy C,o — 1, so that /x has a unit 
total mass. The corresponding Hankel matrix and Hankel determinant are 



(1.5) i/„ 



/ So Sl 

Si S2 



\ Sn Sji^i 



Sn \ 

Sn+1 

S2n J 



sq Si 

Sl S2 



S2n 



respectively, and n = 0, 1, .... The kernel polynomials are 

n 

(1-6) Kn{x,y) = ^Pk{x)pk{y)/Cn- 

Lemma 1.1. Let 

n 

(1.7) Kn{x,y) = ^ aj,kin)x^ y''. 

Then aj^kin) = ak.j{n) and the matrix An whose entries are {aj.k{n)} is the 
inverse of Hn- 

Lemma 1.1 is in the paper [If^ by Tracy and Widom and in Berg's paper 
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2 Generalized Fibonacci Numbers 

Consider the Chebyshev polynomials of the second kind 

gi(7r/2-ie)(n+l) _ g-i(7r/2-ie)(n+l) 



UniismhO) = C/„(cos(7r/2 - iO) = 



(2.1) ^ ' - e y ' 

Set 



(2.2) F„+i{e) = {-iT C/„(sinh(i0)) = 

The explicit representation of the Chebyshev polynomials of the second kind, 
see for example jHI §4.5] leads to 

(2.3) F„(0) = E Ui-t 1 sinh"-2'=(0) cosh2'=(0). 



fe=0 



Choose 00 > so that cosh^o = \/5/2. Thus sinh^o ==1/2 and = in 
Berg's notation in ^5,. Clearly e"^" — (\/5 — l)/2 — in Berg's notation. Thus 
Fn{Oo) = Fn, n = 1,2,..., the Fibonacci sequence. Moreover 

1 _ /I \n -2ne 

(2.4) F„(0)=e"« ^ I e 



For positive integer a we have 
(2.5) 



F„+„(0) l_(_e-29)n+a- 

With 

(2.6) q = -e-2« 



we arrive at 

(2.7) F^{e) 



1 n"" 



1-g 



Formula H2.7|l enables us to extend the definition of Fn{0) to nonpositive values 
of n. This agrees with defining Fn{9) for n < from (|1.3|l and the initial 
conditions (|2.12|l below. Indeed it is easy to see that 

(2.8) F^^{e) - {-ir-^F^{B). 
From H2.7|l it follows that 

(2.9) ^^ = (i-,")f;(,Ver9"'=- 
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Now use (^)jp, to denote the binomial coefficient relative to {Fn{0)}, that is 
fn\ ^ fn\ _ F„{e)F,,^m---Fn-k+i{e) 

^ ■ ' Wf' ' Wf f,{0)f,{0) ... F,{e) ■ 

Theorem 2.1. We have 

(l-), = ''"""("^ -I 

Proof. It is easy to write the right-hand side of (|2.11() in the form 

1 /n^ 
Fn{d) Uy 



[Fk-iie)Fn-k{e) + Fk{9)Fn^k+im 

¥ 



The quantity in the square bracket simplifies to (1 — 9) (1 — 9") and the result 
follows. □ 

It is clear from (12.2(1 that 

(2.12) Fi(e') = l, ^2(6*) = 2sinh6'. 
We now choose 9 such that 

(2.13) sinh = a positive integer. 

It then follows from the three term recurrence relation for Chebyshev polynomi- 
als that {Fn{9)} solves (|1.3|l under the initial conditions (|2.12|l . This and H2.ia|l 
show that Fn{9) is a positive integer for all n,n > 0. Theorem 1.1 implies that 
(^)p is always a positive integer when n > 0. 

We can express (|2.9|) as the nth moment of the measure 



(2.14) K2:) = (i-g")E9"''^(^"'? 



k=Q 



where 6{x — c) is a unit atomic measure located at a; = c. When a is even this is 
a positive measure with total mass = 1, otherwise v is a unit signed measure. In 
view of (18.4.11) and (18.4.13) in we see that the corresponding orthogonal 
polynomials are little g-Jacobi polynomials {pn{xe^ ; q°'~^ , 1)}, where 

Pn{x; a, b) = 20i(g"", a6g"+^; ag; q, qx) 
(2.15) _y. (g;g)„(abg"+^;g),- ^,+1) (-x)-'' 



^ {q;q)3{q;q)n-j {aq;q)j' 

and the g-shifted factorials are 

{X;q)s = {l-m~\q)...{l-Xq'-'). 
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The above g is a base for the g-shifted factorials and is not the same as in (|2.t)|l 
In terms of the generahzed Fibonacci coefficients the polynomials arc ex- 
pressed as 

The orthogonality relation is [5] 

(2.17) / rfK^) = (-1)"" S^.n- 

Recall that if the orthonormal polynomial of degree n is 

7„a;" + lower order terms 
then the Hankel determinant Z3„ is given by 

n 

(2.18) A^=n^7'- 

Consequently 

det{l/i^„+,+j(0) ■.0<ij<n} 



(2.19) .„+l^ 



yr ,a + 2k-l 



-1 



Theorem 2.2. Let A he the the matrix {1/ Fa+j+k '-0 < j,k < n}. Then A ^ 
has the matrix elements 

(-i)("+^-+^>-0-«) w.(^)(";^!tO, 



X 



F 

a + n + k\ /a + j + fc - 1\ / a + j + k - 1 
'^-i /f V j /f V ^' 



Proof. Use Lemma 1.1, (Pl^ . and (|TT7|l . □ 

3 Generalized Lucas Numbers 

We now consider the Chebyshev polynomials of the first kind 
r„(i sinh6l) = T„(cos(7r/2 - iO) = [eK^^/s-^e)™ _^ ^-^(Tr/ 
^ i. [e"« + (-l)"e""''] 



2-ie)n-\ 
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Define the generalized Lucas numbers by 

(3.1) L,,ie) = 2(-z)" T„(cos(*0 - n/2) = [e"' + (-l)"e-"^] , 
for n — 0,1, ... . Thus 

(3.2) Lq{9) = 2, Li{e) = 2sinh6l. 

Hence L2{0) = cosh(20). It readily follows that {i„(0)} solves (|1.3|) under the 
initial conditions (|3.2I) . Assume 

(3.3) 2 sinh = a positive integer. 

Consequently Ln{9) is a positive integer for all n, n = 1,2,.... Clearly there 
are infinitely many such 9s. Moreover Ln{9o) = i„. 
In view of H2.6|l we see that 

(3.4) L„(0) = e"'' [1 + q"]. 

We extend the definition of Ln{9) to n < by H3.4|) . The explicit representation 
of T„(a;), 9, §4.5] establishes the representation 

L"/2J . X 

(3.5) L„i9) = E UJ sinh"-''=(^?)cosh2'^(0). 



k=0 



It readily follows from 13.411 that 



(l + g")E(-q")^g^-e-«)'^ 



Define a measure if) by 

oc 

(3.6) V = (1 + g") 5](-<z")'^-5(x - g^e-^^ 

k=0 



where, as before, (5(x — c) is a unit atomic measure located at x = c. Analogous 
to the definition (|2.1U|I the binomial coefficient relative to the generalized Lucas 
numbers {L„(0)} is 

fn\ ^ fn\ _ L„(g)£„_i(g)...L„_fc+i(g) 
Wl' ' Wl L,{9)L2{9) ... L,i9) ■ 

It is unlikely that the binomial coefficients relative to the generalized Lucas 
numbers are integers, but they may be integers if we only use the generalized 
Lucas numbers of odd indices. 
The polynomials 

9i")(x):=f" + ""') p„(xe^-g"-\l) 
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are special little g-Jacobi polynomials and satisfy the orthogonality relation 

(3.9) / pi^Hx)pi^Hx)di.ix) = i-ir^J^^S^,^. 

The proof of p.l9|l can be modified to establish 
det{l/L„+,+j(0) ■.0<i,j<n} 



(3.10) 

= (-1)"( ^ )L--i9) 



4 Relations 



.k=l 



Let ijn be a solution to (|1.3() with integer initial conditions and yi and 2/2 • If J/o 
and yi are relatively prime then y„ and y^+i are relatively prime. This follows 
by induction form (|1.3|l . Consequently Fn{0) and -F'„+i(0) are relatively prime, 
and so are L„(6') and L„+i(0). 

The following result follows from H2.6|l - H2.7|l and H3.4|l . 

Theorem 4.1. for aZ/ integers a,n,i,j, the following identities hold 

^4 ^^„+„+.(0)^^a+n+,(e) - (-l)"+'+-'F„_,(0)^:„_,(0) 

= Fa+2n{ff)Fa+i+j{9), 

(4.2) ^^„+,(0)^^„+,(e) - F,,{e)F,,+,+,{e) - (-i)"^^,(0)^:,(0), 

together with their companion formulas 

(0), 

(4.4) L„+,(0)L„+,(0) - L„(0)L„+,+j(0) - (-l)"+i(fc2 +4)^^,(0)F,(0), 
where k — 2sinh0. 

One interesting application of H4.2|l is to take i = — j = 2, replace n by 2n± 1 
and conclude that 

(4.5) F|„+i(0) = -fc2(modF2„_i(0)) and Fl^_^{e) = -fc2(modF2„+i(0)). 
Thus given an integer k a solution to the system of congruences 

= -fc^(mod b), and = -fc^(mod 6), 

is (a, 5) — {F2n-i{0), F2n+i{d))- The converse to this may be true, at least for 
certain values of k and it is interesting to characterize such values. In the case 
A; = 1 the converse is due to Owings |14| . 
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One of the topics in §32.3-32.4 in jj^j is the question of evaluating the sums 

i ,j ^kyO j k—n 

We consider the more general question of evaluating 5'^, 
(4.6) 5™(n):= ^ F,,F,, . . . F,^. 

jl J2 , • • • Jm : jl +J2 H hjm =" 

Since S'm (n) is an to- fold Cauchy convolution we find 

The ultraspherical polynomials polynomials {C!^{x)} have the generating func- 
tion 

oo 

Ec;:(a;)t" = (l-2xi + i2)-, 
IHl §4.5]. They have the explicit formula 

t^o 'i''k\{i^ + l/2)k{n-2ky: 
It is clear that S,n{n) = if n < to. Therefore 

S^{n + m) = H)"C;"(z/2) 
(4-7) _ (2to)„ (5/4)'= 



2" ^ fc!(TO-M/2)fe(n-2fc)!' 

/c— 

Formula H4.7|l generalizes many of the formulas in ^21- The only drawback of 
H4.7|l is that it does not show that S,n{n) is an integer. Indeed the individual 
terms in the sum (after multiplication by 2~"(2to)„ are not integers but their 
sum is an integer. 

Theorem 5.9 in asserts that 

i^„+feF„_fc-F2^(-l)"+'=+iF|, 

and is attributed to Catalan. Equations H2.6|l and l|2.7|) yield the identical result 

(4.8) F„+,(0)F„_,(0) - F^i9) = {-ir+'^+'F^{9). 

A consequence of (14. 8|) is that if p \ Fn{9) and p \ Fn±k{0) then p \ Fk{9). The 
case fc = 1 of 14. 8() is 

(4.9) F^+,{9)Fn-m-Fl{9) = {-ir. 



9 



and generalizes the Cassini formula, T?, Theorem 5.3]. Moreover 
(4.10) 



Fi{e) Fo9) 



F^{e) Fn-i{e) 



follows from equations H2.6|) and 12.7|l . and the fact that 



F2{9) Fi{d) 
Fi{6) Fo9) 



1 + e 



-26 



- 1 / \ G -e- 



e 

- 1 



One can prove a formula similar to (|4.10l) and involving the generalized Lucas 
numbers. The relationship 1)4. 9|l follows from (|4.10() by evaluating the determi- 
nants of both sides. 

Theorem 4.2. The generalized Fibonacci numbers have the property 
(4.11) arctan(fc/i^2m+i(6')) + arctan(l/F2,„+2(6')) = arctan(l/F2„(6l)), 
where k — 2sinh0. Moreover 



(4.12) 



arctan(fc/F2n+3(^)) = arctan(l/fc). 



n=0 



Proof. Clearly 14.11() is equivalent to 

k 1 ' ' 



_F2m+l 



+ 



(e) F2m+2{0) 



I 



1 



k 



1 



F2m {d) 



F2m+1 {&)F2m+2 {&) . 

In other words we need to show that 

[kF2ra+2{0) + F2m+l{e)]F2m{0) = ^^2m+l (0)^2^+2 (0) " k. 

The above can be rewritten as 

k[l + F2^+2{0)F2rn{e)] = ^^2m+l (0) [^2^+2 (0) - F2,„(f?)] = kF^^^^{e), 

which follows from H4.9|l . Finally 14.1211 follows by telescopy from H4.11|l . 
It is easy to prove the following result 



□ 



(4.13) 



J^Ffie) - 2sinh0F„(0)F„+i(0). 



which reduces to a theorem of Lucas when i 
can also prove 



see Theorem 5.5 in One 



(4.14) 



F^+,{9)+F'^{d)=F2n+i{0), 
Fl+M ~ FliO) = 2sinh(?i^^2„+i(e). 
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When 9 = 9o the above identities reduce to results of Lucas, ^1 Corollary 5.4]. 
The Lucas numbers are related to the Fibonacci numbers via 

(4.15) LmiO) = Fm+iie) + F,n-i{e) 

which follows from a calculation using ^6A\ and (|2.7|l . 
The identities (5) and (7a) in ^7] extend to 

(4.16) L„+i(^?)+i„_i(0) =4cosh2 0F„(0) 
and 

(4.17) F^+2{e) - L„_2(^) = 2sinh(?X„(0), 
respectively. 

Another identity which follows from (|3.4|) and (|2.7|) is 

(4.18) L^{0)F^{e) - F,r,+n{0) = (-l)™£„-™(0) 

With n = tm we iterate (I4.18f) and derive the finite continued fraction expansion 

(4.19) ^"'^f^^L^(^)- 



Fmt{0) Lm{0)— Lm{0)— Lm{9) 

In the above equation L„i{9) appears m times. 
Theorem 4.3. The following identities hold 

(4.20) F2n{e) = F^{e)Ln{e), 

(4.21) F„+„(0) + (-1)'"F„_„(0) = F„(0)L„,(0) 
1 _ l + sinh6' F2^-i{e) 



^^■^^^ §F,(0) sinh^^ F2.(0) • 

Proof. Formula H4.20|l is the special case to = n of (|4.21|l . The proof of H4.22|l 
is by induction. It clearly holds when n = 1. The induction step uses 

i^2"-i(e) , 1 _ F2r.{e) 



F2^i0) F2.+i{9) F2.+i{9) 
which follows from H4.20|l and (|4.21|) . □ 
By letting n — s- oo in Theorem 4.3 we find 

n— 

In the case of the Fibonacci numbers 6 — Oq and the above sum reduces to (77) 
page 60 in J7] 
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5 Integer Points on Algebraic Curves and Sur- 
faces 



In this section we prove two theorems describing aU the integral points on the 
curves — kxy — = ±1 for a positive integer fc. 

Theorem 5.1. Let 9 > be given and assume that k := 2sinh9 > 1 is an odd 
integer. A positive integer n is a generalized Fibonacci number if and only if 
4n^ cosh^ 6 + A or 4n^ cosh^ 6 — A is a perfect square. 

Proof. Wc wiU only consider positive solutions to 

(5.1) x^{k^ + 4:)-y^ ^±4. 
It is clear that 

(fc2 + A)Fl{e) - LU0) = 4cosh2 oFlie) - Llie) 
= (ee^g-e)2g2(m-i)e 

which simplifies to 4(— 1)™+^, so it is equal to ±1. Hence n — F,„(cosh6') 
makes cosh^ 6 ± 4 a perfect square. To prove the converse assume that 
Axf cosh^ 61 ± 4 is a perfect square = yl say. We assume xi > 1 and the case 
xi = 1 we considered at the end. Thus 

yl ^ xl{k'^ + 4) ± 4 with xi > 1. 

It can be easily seen that a;i > 1 implies yi > kxi. Let 

X2 = ivi - kxi)/2, t/2 = \ikyi - (k^ + 4)xi)/2\. 

Both X2 and t/2 are positive integers since xi and j/i have the same parity. A 
calculation shows that x = X2,y = y2 solve IjS.lf) . Moreover X2 < xi if and only 
if 2/1 < (fc + 2)xi, that is if and only if xl{k^ + 4) ± 4 < (fc + 2)^ Xj, since the 
left-hand side is y\. Clearly the latter inequality holds, hence < X2 < xi. We 
continue in this manner until we reach x„ = 1. Thus = fc^ + 4 ± 4. The case 
— leads to j/„ = fc but the case + makes (?;„ — k){y„ + k) — 8, hence yn — k + 2^ 
and yn = -k + 2^-\ for some j = 0, 1, 2, 3. This forces y„ = {2^ + 2^''^)/2 so 
that J must equal 1 or 2, that is yn ~ 3 which contradicts fc > 1. Thus the only 
solution is yn — k — Li{9) and xi — Fi{9). By reversing the above steps, and 
using H4.15|l and (|1.3|l we see that xi = Fn{0) and yi = Ln{0). □ 

Note that in the process of proving Theorem 4.3 we also proved the following. 

Corollary 5.2. We have 

(5.2) 4coshV„^(0) - LliO) = 4(-l)"+i 

In particular Fn{0)} and {i„(0)} can not have any common divisor larger than 
2. Moreover Fn{9) and Ln{9) have the same parity. 
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^m^2 ^2m0 
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Note that the Diophantine equation 1)5. 1|) is a special case of the Pell equa- 
tion. 
Let 

(5.3) fc:=2sinh6' 
Observe that 

(5.4) F„%i(0) - kF^{e)F,,+,{e) - F^{e) = (-1)" 

follows from replacing the F's in the left-hand side by the corresponding expres- 
sions from H2.7|l . We now prove a converse to H5.4|l . Consider the diophantine 
equations 

(5.5) — kxy — — 1, 

(5.6) — kxy — x^ = —1. 

The integer solutions to H5.5I) or H5.6|l will be denoted by {x,y). It is clear that 
if {x,y) is such a pair then (— a;,— j/) will satisfy the same equation. Moreover 
if {x,y) satisfy H5.5(l (or (|5.6(l 'l then {y,—x) will solve H5.6|l (respectively H5.5|l ^. 
Hence there is no loss of generality in assuming a; > 1 and y > 1. 

Theorem 5.3. Let k be an integer, k > 1, and related to 9 through H5.3|l . 
Assume that {x,y) solve (|5.5|) . Then there exists a positive integer n such that 
{x,y) = {F2n{d), F2n+i{d))- On the other hand if {x,y) solve l|5.6|l then there 
exists a positive integer n such that {x,y) — {F2n-i{d),F2n{P)). 

Proof. The proof consists of three step. 

Step 1. We show that the smallest positive x satisfying (|5.5(l is x = fc. To see 
this write 1)5. 5|l in the form y{y — kx) = x"^ -\- 1, hence y — kx + z and z > 1. 
Thus (|5.5|l becomes x{x — kz) — z'^ — 1, which shows that x > k = F2{6). The 
only possible answer for y is y — ^3(6*). Indeed the point {F2{0), F3{d)) lies on 
the curve H5.5|) . 

Step2 We use induction. Assume that all solutions to (|5.5(l are of the form 
{F2j{0), F2j+i{0)), for 1 < j < m. Let x > F2m{0) and assume that x is the 
smallest integer such that [x^y) solves ()5.5|l . Rewrite 1)5. 5|l as 

(y - kxY - 1 = (fc^ + \)x^ - kxy = a;[(fc^ -I- l)x - ky\. 

Thus (/c^ + \)x — ky > Q. We have already shown that y > kx. Define {xq, yo) 

by 

(5.7) a;o = (/c^ -I- l)x - ky, y^ = y - kx. 

Both xo and yo are positive integers. Moreover xo — x = k{x — ky) < 0, that is 
xo < X, hence xq < F2m{0). By direct computation we see that (xo,?/o) solves 
1)5.5)1 . hence there is a positive integer r such that Xo = F2r{d) and?/o ~ F2r+i{0)- 
From 1)5.7)1 it follows that 

X — Xq + kyo, and y = kxo -t- (1 -|- k^)yo. 
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Hence x = ^2^+2 (6*) and y = F2r+3{d)- 

Step 3 Assume that (x, y) solve (|5.6|l and set (a;o, yo) — {y, x+ky). A calculation 
shows that {xo,yo) satisfies (|5.5ll . hence {y,x + ky) = {F2j{9),F2j-i{9)), for 
some positive integer j, which implies {x,y) — {F2j{0), F2j-i{0)), and the proof 
is complete. □ 

We next extend the following identities of Carlitz 12, Ex 91-91]: 



^71+1 



Theorem 5.4. With k 



(5.8) 



^3 
^11+ 



sinhS the identity 

,ie)-k^zfM-zLiio) 



Fj or Lj. 



^ikz^+i{e)Zn{e)Zn-i{e), 

holds for Zn{e) = Fni9) or Zn{e) = Ln{e). 

Proof. After using H1.3|l we see that the left-hand side of the above equation in 
the Fibonacci case is 

2sinh0F„(^?)[F„\i(0) + F^_^{9) + F„+i(^?)F„_i(0)] - (2 sinh 0)3^3(0) 
= 2smheF^{e)F,,^i{6)[F,,+i{9) + 2smh9Fn{9)+Fn-i{e)+Fn+i{e)] 

which simplifies to the right-hand side of H5.8|l . We only used the recurrence 
relation ll.3|l to establish H5.8|l. Thus H5.8I) also holds for {Ln{9)} since it also 
satisfies (|1.3ll . □ 

It is interesting to determine all the positive integer points on the sur- 



face z"^ 



3xyz. We suspect that the only solutions are {x, y, z) 



{Fn-i, Fn, Fn+i) OT (L„_i , L„ , L„+i ) . This would give a converse to Carlitz's 
identities H5.8|l . Similarly it is of interest to determine all the the positive inte- 



k^y^ 



Skxyz for a given 



ger points {x,y,z) which lie on the surface z^ 
positive integer k. 

Fairgrieve and Gould [7] studied formulas involving differences of products 
of Fibonacci numbers. They claim that computer searches yielded only the list 
of formulas stated below. They pointed out that some of these formulas were 
already known and references are given in [7]. 



(5.9) 


Fn+lFn+2Fn+e ~ 


Fn+3 - 


(-1 






(5.10) 


FnFn+AFn+5 — 


Fn+1 = 


(-1 


«+iF„ 


+6, 


(5.11) 


Fn^2Fn+i 


-F^ = 


(-1 






(5.12) 


F„+2Fj^_l 


n 


(-1 


"Fn+l 




(5.13) 




-F^ = 


(-1 


" [Fn- 


lFn+3 + 2F,j] 


(5.14) 




^ ri 


(-1 


" [F^ - 


f FnFn-1 + 2F^ 



It is clear that we can rewrite the last equation above as 
(5.15) F„+3i^,ti-F4 = (-1)" [F„F„+i 2F2_i] 
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These can be extended to the numbers Fn{9). The extensions are given below. 

(5.16) F^+,{e)Fr,+2{e)F^+m - F^+,{9) 

= (-l)"[A;2F„(0) + (fc3-l)F„+i(0)], 

(5.17) F„{9)F^+ii0)Fr,+5{0) - Fl^^iO) 

= (-l)»+i [F„+6(0) + k{k - l)F„+4(f?)] , 

(5.18) F^^2{e)Fl+,{e) - Fl{e) = (-i)"-i [kF,,^^{e) + [k^ ~ i)F^{e)\ , 

(5.19) Fr.+2{e)Fl_,{e) - Fl{e) = {-inF^{9) + kF^_,{9)l 

(5.20) F^^siO)F'n+iiO) - F^{0) 

= (-1)" [i^„-i(0)i^„+3(e) + -iF^M + (P - l)Fr,{B)F.n^2{Q)\ 

(5.21) f^^mfVM-f^.(P) 

= i-ir [F^{0) + F„{e)F„^,{e) + 2F^_,{e)] . 

The proofs use g^-Eini and fl^ . 
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